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Let / be an ideal in a commutative Noetherian ring R. We study the growth of 
associated primary components of powers of /. Swanson [S] and Heinzer and Swanson 
[HS] have shown that there exists an integer I such that each power of / has a primary 
decomposition 

r = q^n---nqs 

where {^/q-)^'' C qi for each of the primary components qi. In other words, the primary 
components of /"^ "grow linearly" in n. An interesting question of practical concern is what 

is n 

Swanson was partially motivated by the analogous question for "Probenius powers", 
which has important applications to the theory of tight closure (the so-called "localization 
problem;" see [HH, Section 4]). Suppose now that R has prime characteristic p > and 
g is a power of p. The Frobenius power /t*^] of an ideal / is the ideal generated by all the 
gth powers of the elements ( equivalent ly, the generators) of /. 

We ask the same question: can we find an integer / such that for each q there is a 
primary decomposition of /'"^^ 

ill] =q^n---nqs 

with each {^/q■)^'^^^ C qil This Frobenius analog of [S] may be quite difficult. One difficulty 
is that, unlike with the case of ordinary powers of / (proved in [R]), the Frobenius powers 
of / can have infinitely many distinct associated primes as q varies over all powers of p. 
An ideal with this property was ffist found by Katzman [K]. We analyze the primary 
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decompositions of Frobenius powers of Katzman's ideal in Section 2 and prove that the 
question above has an affirmative answer for this ideal. 

In Section 1 we solve the problem of linear growth for primary components of both 
ordinary and Frobenius powers of monomial ideals in polynomial rings modulo a mono- 
mial ideal by giving an explicit value I that works. More precisely, we analyze the ideals 
generated by monomials in a ring of the form R = S/J, where 5 is a polynomial ring 
over a field and J is an ideal generated by monomials in the given variables. Because 
primary decompositions of monomial ideals are easy to understand, we are able to give a 
constructive bound that works in both the ordinary and the Frobenius power case. We 
point out how this can be used to verify that tight closure commutes with localization in 
this special case. 

In Section 3 we discuss the Castelnuovo-Mumford regularity of powers of monomial 
ideals. For a given monomial ideal / we explicitly find an integer B such that the regularity 
of the nth power of / is bounded above by Bn. We believe that in general B can be 
improved. However, in many cases the given S is a sharp upper bound. 

1. Primary decompositions and localization of tight closure on 
monomial ideals 

Throughout in this section /S is a polynomial ring k[xi, . . . , Xd], where A; is a field and 
xi, . . . ,X(i are variables over k. Let / and J be ideals generated by monomials in these 
variables. 

First some notation. An ideal is said to be irreducible if it cannot be written as an 
intersection of two strictly larger ideals. It is well-known and easy to show that every 
irreducible monomial ideal is of the form {x"^^ , x'^^, . . . , x"^*) for some integers t < d, ii < 
12 < ■ ■ ■ < iti and ai > 1. The irreducible monomial ideals can be indexed by monomials: 

, x^^^ . . . , x^^) corresponds uniquely to the monomial x^^x^'^ ■ ■ ■ x'^^ , where each is 
a positive integer. This is a one-to-one correspondence, so we will write an irreducible 
monomial ideal as Jm for a monomial m. 

Consider an arbitrary monomial ideal / in the polynomial ring k[xi, X2, ■ ■ ■ , Xd]- The 
ideal / can be decomposed into irreducible ideals 

^ — Jm\ ^ Jm2 n • • • n Jrrir 

for some monomials mi, . . . ,mr (see for example Eagon-Hochster [EH], Sturmfels-Trung- 
Vogel [STV], or Heinzer-Ratliff'-Shah [HRS]). Assume this decomposition is minimal, so 
that no Jrrii can be omitted, and no can be replaced with a proper monomial factor. 
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(1.1) Lemma: With irreducible decomposition of I as above, let I be the largest of the 
powers of a variable appearing as minimal generators of the Jrm in this minimal decom- 
position. (Equivalently, I is the largest exponent of any variable appearing in the indexing 
monomials mi, 777-2, . . . , m^.J Let k be the largest exponent of a variable in a minimal 
generating set of I. Then I equals k. 

Proof: Note that / is generated by least common multiples of elements cti, . . . , ct^ as the 
ai run through the monomial generators of J^, . . Thus in the monomial generating set of / 
obtained in this way, all the variables have exponent at most /, so each minimal generator 
of / will have all exponents bounded above by /. This proves that k <l. 

Suppose that k < I. By reindexing, if necessary, I may be assumed to be the exponent 
of xi in mi. Let m'l = mi/x\. Then certainly 

I = Jmi n n • • • n Jm^ D I' = Jm[ H J^a H • • • fl Jm^ . 

By assumption, for each minimal generator m = x^^ ■ ■ -x"^^ of /, we have ai < I. Thus m 
is a multiple of the monomials in other than x{ which means that m lies in J^'^ . This 
says that each of the minimal generators for / is actually in whence I = I\ contradicting 
the minimality of our irreducible decomposition. ■ 

This lemma makes the proof of the linear growth of primary decompositions of both 
ordinary and Frobenius powers very easy: for let I and J be monomial ideals in S. Let 
I be the largest exponent appearing in a set of minimal monomial generators for I + J. 
Then the corresponding largest exponent for I"^ + J and /f^l + J is no more than ql. If we 
decompose I'^ + J (or 7^^' + J) efficiently into irreducibles, then each irreducible component 
Jm involves powers of variables of degree at most ql. Clearly {\/JmY^'^ ^ Jm- Thus: 

(1.2) Theorem: Let I and J he monomial ideals in S — k[xi, . . . ,Xd]. Let I be the 
largest power of any variable occurring in a generating set of I or of J. Then for each n 
there exists a primary decomposition I"^ + J = qi (1 ■ ■ ■ (1 qs such that ^Jqi'^'^ C q^ for all 
i. If the characteristic p of k is positive, then for any power q of p there exists a primary 
decomposition /[^^ + J = qi D ■ ■ ■ H qs such that ^/q^'^'^ C q^ for all i. Moreover, for n and 
q sufficiently large we may take I to be the largest power of any variable occurring in the 
minimal generators for I. 

Proof: Note that a primary decomposition is obtained from an irreducible one by simply 
intersecting the irreducible components with the same radical. The result is now immediate 
from the lemma and the discussion above. ■ 

This proves the linear growth of primary decompositions of ordinary and Frobenius 
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powers of a monomial ideal / in S/ J, where J is a monomial ideal in the polynomial ring 
S = k[xi, . . . , Xd] over a field k. 

This theorem also has an immediate application to the localization problem in tight 
closure. Tight closure is a closure operation performed on ideals in a commutative Noethe- 
rian ring of prime characteristic. For an ideal / e i?, an element z E Risin the tight closure 
/* of / if there exists an element c not in any minimal prime of R such that cz^ e for 
all 9 = p^ » 0. See [HH]. 

One of the most persistent open problems in the theory of tight closure has been 
the "localization problem:" given an ideal I C R and a multiplicative system U C -R, is 
I*U~^R = {IU~^R)*1 The difficulty in understanding the growth of associated primes of 
monomial ideals is one of the key obstructions to settling this problem.In the next corollary, 
we indicate how our result on linear growth of associated primes can be applied to see that 
tight closure commutes with localization for monomial rings. 

(1.3) Corollary: Let I be an ideal generated by monomials in R = S/J where J is a 
monomial ideal in S = k[xi, . . . , x^]- Then for any u & S, 

I*Ru = {IRu)*', 

that is, tight closure commutes with localization at multiplicatively closed sets of the form 
{1, u, V?, . . .} for monomial ideals in rings of the type S/ J . 

Proof: The inclusion I*{Ru) C (IRu)* is obvious. Suppose that j E (IRu)*- Then for 
each q = p^, there exists an integer N{n) such that cz'^u^^'^^ e /["^L A priori, we know 
only that c is not in any minimal prime of R not containing u, but by replacing chy c + 5 
where 5 belongs precisely to those minimal primes not containing c and no others, we may 
assume that c is in no minimal prime of R (see the proof of Proposition 4.14 in [HH]). If 
cz*^ is in each primary component of /["^l, then cz'^ E and we are done. Otherwise, 
the element u is in every associated prime of such that cz'^ is not in the corresponding 
primary component. By Theorem 1.2, u'^^ is in each of these primary components, where 
iV is a fixed integer independent of q. Therefore, c{zu^)'^ E whence zu^ E I* and 
z E I*Ru- ■ 

Despite the interesting method of proof, which we hope may eventually be more 
broadly applicable, the corollary does not really prove anything new about localization. It 
is easy to see that tight closure commutes with localization at an arbitrary multiplicative 
system for any ideal / in a monomial ring R: in these rings, tight closure has a simple 
description as /* — P\peminspecR{I + -P), and localization is immediate. This description 
of tight closure follows from the fact that tight closure can be computed modulo minimal 
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primes and the fact that all ideals are tightly closed in a regular ring. More explicitly, 
z e I* a and only if the image of z is in (IR/P)* for each minimal prime of R, and when 
R is a monomial ring, each R/P is a polynomial ring, so {IR/P)* = IR/P. See also [T], 
[K2]. 

2. Primary decompositions of Katzman's ideal 

Let A; be a field of characteristic p > 0, t, a; and y indeterminates over k, A = k\t\ and 
R = A[x, y]. Katzman's example is as follows. Set Iq = (x^, y^, xy{x — y){x — ty))R. As q 
varies over powers of p (or all integers), the set of associated primes of the Iq is infinite. 
In particular, this means that the set of associated primes of all the Frobenius powers of 
/ = (a;, y) in the ring k\t, a;, y]/{xy{x — y){x — ty) is infinite. 

We now show that although the set of associated primes is infinite, there nonetheless 
exists an integer I such that for each q, there is a primary decomposition of /'^l; 

ill] = gi n • • • n 

with {^/q■y'^ C qi for all qi. In fact, we show that I = 2. 

Consider the elements Tq~l+t + t^ + -- - + t"^"^ and Gg = x^y'^~^ of R. Katzman 
showed that TqGq G Iq. Define Jq = Iq + x^y'^~^R. We show below that Jq is a primary 
component of Iq. 

(2.1) Lemma: Let f be any nonzero element in A. Then Jq : f = Jq for all q. 

Proof: We have to prove that Jq f ^ Jq- Let a E Jq : f. Without loss of generality 
we may assume that a is homogeneous of degree d under the (x, y)-grading. Note that 
{x,y)'^^^ C Jg. Thus without loss of generality we may assume that d < q and fa is 
a multiple of {xy{x — y){x — ty)). But f,xy{x — y){x — ty) is a regular sequence, so 
a e {xy{x-y){x-ty)). m 

In particular, Jq : Tq = Jq, hence Iq : Tq <^ Jq : Tq = Jq <^ Iq : Tq. Moreover, 

^Q''^q= i^q • '^q) ■ Tq = Jq : Tq = Jq = Iq : Tq, which implies that Iq = {Iq : Tq)n{Iq + {Tq)). 

So in order to analyze the primary components of Iq it suffices to analyze the primary 
components of Iq : Tq and Iq + {Tq) separately. 

First we analyze the primary components of Jq = Iq : Tq. As Jq is homogeneous 
under the {x, y)-grading, all the prime ideals associated to it are also homogeneous. We 
claim that Jq is (a;, y)-primary. If it is not, then there exists an element in A which is a 
zero-divisor on R/ Jq. But this is impossible by Lemma 2.1. Now observe that (a;,y)^+^ 
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and hence (a;,j/)^^ is contained in Jq. This means that the hnear growth property holds 
for the primary component Jq of Iq, namely {■\fJqY'^ C Jq. 

Now consider the primary components of Iq + (r^). Because the radical of this ideal 
includes x,y and Tg, it is clear that this ideal is height three in a;,y], and thus cannot 
have any embedded primary components. Let Tq = 111=1 be a factorization of Tq e k[t\ 
into distinct irreducible polynomials. Each y^Iq + (cTj) = (x,y,ai) is a maximal ideal 
containing Iq + {Tq) and these are the only maximal ideals containing Iq+{Tq). An (x, y, ai)- 
primary component of Iq + (Tq) has to contain Uj, so we get a primary decomposition 

Iq + (rq) = {Iq + ((Tl)) H {Iq + (^2)) H ■ ■ ■ H {Iq + (cT,)). 

Now it is clear that {x, y, ai)^^ C (x^, y'^, 0"^) C /g + (cxj). Therefore the same linear bound 
2q that worked for the primary component Jq also works for Iq + {Tq). 

In summary, Katzman's examples Iq decompose as 

Iq = Jqf\qif\---r\qs 

where Jq = Iq : Tq = Iq + {x^y'^~'^) is primary with {^/Jq)^'^ C Jq, and each — Iq + {ai) 
is primary with {^/qlY'^ C g^. 



3. Castelnuovo-Mumford regularity of monomial ideals 

This section is a preliminary attempt at understanding how for a given monomial 
ideal /, the Castelnuovo-Mumford regularity varies with powers of I. If I is Borel-fixed, 
then the Eliahou-Kervaire resolution gives that reg (J"^) < nreg (/) (sec [EK]). We do not 
know whether this is true for arbitrary monomial ideals. 

Here we do the following: given a monomial ideal / in . . . , x^], we want to find 
the integer B such that for all n, the Castelnuovo-Mumford regularity of /"^ is bounded 
above by Bn. Such an integer B exists by Theorem 3.6 in [S] but the arguments in [S] do 
not show how to calculate B. We show in this section that for monomial ideals one can 
calculate such a B. 

In the course of the proof we found it necessary to determine an upper bound on the 
Castelnuovo-Mumford regularity for a more general class of ideals. Namely we prove: 

(3.1) Theorem: Let R be k[xi, . . . , x^], a polynomial ring in d variables over a field k. 
Let Ii, . . . ,Im be monomial ideals in R. Let I be the largest exponent of a variable occurring 
in any of the generating sets for the Ij. Also assume xi, . . . ,Xr all lie in the radical of 
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Ij. For a subset S of the variables and Xq e S, define Is,Xg = '^Xi€S\{xq} 

m 

L= max mai.x{{d-\S\-r)l+{m+\S\-2 + d)reg({(S^Ij) :x^)+Is,x)}■ 
Then reg ^X^^i < nmax{ciZ, L}. 

Note that dl and L are both computable and that the ideals {{^2^=1 ^j) '• -^g) + ^s,xq 
involve at most d — 1 variables. 

Thus for a single monomial ideal / such that / is the largest exponent of a variable 
occurring in a monomial generating set and such that xi, . . . ,Xr all lie in the radical of / 
we get that 

reg{I'^) < nmaLK{dl, max ma.x{{d - \S\ - r)l + {\S\ - 1 + d)Teg ({I : x^) + Is,Xq)}- 

S'Z{Xr+l,---,Xd} XqES \ / 

Before we prove Theorem 3.1 we need a few lemmas: 

(3.2) Lemma: Let — > A — > B — > C — > Q be a short exact sequence of graded 
finitely generated R-modules such that all the maps are homogeneous of degree 0. Then 

(i) reg A < maxIre^fS, regC + 1}, 

(ii) regB < maxjre^fA, regC}. 

Proof: See for example Corollary 20.19 in Eisenbud [E]. ■ 

(3.3) Lemma: Let I be a homogeneous ideal in R, Xq a variable and I a positive integer. 
Then 

(i) reg {In x^jR) = I + reg {I : xlj) . 

(ii) reg {I : Xq) < max{0, reg{I) - I, reg{I + XqR) + 1-1}. 



(Hi) reg{I) < max{reg(/ : a;' ) + Z, reg{I + i?)}. 



q 



Proof: (i) follows from the elementary facts / n x^i? = a;^(/ : x^) and reg (x^ J) = I + reg J 
for any ideal J. 

For (ii) and (iii), we use Lemma 3.2, (i) and the short exact sequence 

— ^ / n x[r — ^ / e x[r — >i + x\r — > o, 

to get that 

reg (/ : x^) = reg (/ fl x^i?) - I 

< max{reg (/ © x'-qR) - I, reg (/ + x^R) + 1 - /} 

= max{reg (!) - Z, reg {x\) - I, reg (/ + XqR) + 1-1}, 
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which proves (ii). Similarly, (iii) follows. ■ 

Now we prove the main theorem of this section, namely Theorem 3.1: 

Proof: We proceed by double induction on d and d — r. If d — r = 0, then r = d so YlY=i 
is primary to {xi, . . . , Xdj- In that case, by assumption on /, {x[, . . . , x''^) C Y^^=i-^j- 
Hence (xi, . . . , XdY^'^ C [x^^ . . . , x^^). As a;^- lies in some /p, it follows that x^ lies in , 
hence (xi, . . . , XdY^"^ C Y^Y=i ^j"- By Bayer-Stillman [BS, Lemma 1.7] it follows now that 
(Sj=i Ij") ^ din, which proves the theorem in the case d = r. Note that this also 
proves the case d= 1. 

Now assume that d > 1, r < d. By Lemma 3.3, 

m I / \ I m 

^eg ^7) ^ { ^^g (E ^7) ^ ^r+i + reg ^ + xl\,R 



Now we use some facts about monomial ideals (which definitely fail for arbitrary ideals). 
First of aU, (EJLi ^7) : ^r+i^ = T.T=i{Ij ■ xl'+i)- Moreover, by the choice of I, : 
x^^+i = {Ij : a^t+i)"' can be identified with the ideal /" after we set Xr+i to 1. 

Thus to find the regularity of '■ a^^+i)"' may work in the polynomial ring 

k[xi, . . . , Xr, Xr+2, ■ ■ ■ , ^d] with one fewer variable. Let / = X]j=i ^et 

Li = max maD^{{d-l-\S\-r)l + {m+\S\-3 + d)reg {I :xl+-^xl)+ls,xg)}, 

SC{Xr+2,---,Xd} Xq€S 

L2= max m.eix{{d - \S\ - r - 1)1 + {m + \S\ - 1 + d)reg {{I : Xg) + xl^^R + Is,xg)}■ 
sc{xr.+2,■■■,xa} XqES 

Thus by induction on d, 

(m \ m 

(5^/;) : xl\, = reg Y,{Ij : x^^,)^ < nma^{{d - 1)1, L^}. 
j=i I j=i 

and by induction on d — r, reg (X^^i Ij^ + x^^j^^R) < nmax{(iZ, L2}. Hence 



reg /]") < nmax{(i/, Li + /, L2}. 



Note that L2 equals 



_max max Ud-\S\-r)l + {m + \S\-2 + d)reg {{I : x\) + Is,x,)}. 

and this is bounded above by L. 

Now wc want to show that Li -\- 1 < max{(i/,L}. As x^+i is not an element of 5", 
(J : 4+i4) + ^S,xq = ((/ : 4) + Is,xq) : xl._^_i, so that by Lemma 3.3, the regularity of 
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/ : x\._s^'^Xq + Is,Xq is bounded above by 

max{0, reg ((/ : x[) + Is,x,) - /, reg (((/ : x[) + Is,x,) + + 1-0- 

Thus Li + Hs bounded above by the maximum of (d — \S\ — r)l, 

{d - \S\ - r)l + (m + 1^1 - 3 + d)(reg ((/ : x\) + Is,,,) - I) 

and 

(rf _ 1^1 _ + + 1^1 _ 3 + d){ieg (((/ : x\) + /s,. J + + 1 - /), 

as 5" varies over subsets of {xr+2T ■ ■ ^xa} and Xq over elements of S. Each of these 
expressions is clearly bounded above by maxjd/, L}, which finishes the proof of the theorem. 
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